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(57) Abstract 

The invention relates to a method and a device for determining in a 
receiver both the beginning of the first symbol and carrier frequency shift 
during a single reception of a multicarrier signal consisting of a sequence 
of data signals forming a data block. Determination of the beginning of 
the symbol regulates the clock rate for demodulation of individual symbols. 
The estimated carrier frequency shift value is used as an adjustable variable 
for frequency correction in the receiver during reception and subsequent 
transmission of data signals. A test signal design rule is specified, enabling 
combined estimation of the beginning of the first data symbol and carrier 
frequency shift between the transmitter and the receiver. 

(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
empfangerseitigen Bestimmung des Anfanges vom ersten Symbol 
und des Tragerfrequenzversatzes beim einmaligen Empfang eines 
Mehrtragersignals • bestehend aus einer Reihenfolge von Datensymbolen, 
die einen Datenblock bilden. Die Bestimmung des Symbolanfangs regelt 
den Symboltakt zur Demodulation der einzelnen Symbole. Der Scharzwert 
des Tragerfrequenzversatzes dient als StellgroBe fur eine Frequenzkorrektur 
im Empfanger sowohl beim Empfangen als auch beim spateren Senden 
von Datensignalen. Dabei wird ein Testsignal sendeseitig zu einem 
ungewissen Zeirpunkt zusammen mit einem Datenblock ausgestrahlt 
und von einer empfangerseitigen Anordnung gesucht und ausgewertet. 
Es wird eine Konstniktionsregel von Testsignalen angegeben, die die 
kombinierte Schiitzung des Anfangs vom ersten Datensymbol und des 
Tragerfrequenzversatzes zwischen Sender und Empfanger ermoglichen. 
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VEREAHREN UND ANORDNUNG ZUR KOMBINIERTEN MESSUNG DES AN FANGS EINES DATEN BLOCKS 
UND DES TRAGERFREQUENZVERSATZES IN E1NEM MEHRTRAGEROBERTRAGUNGSS YSTEM IN F 
K LAS SEN 

Die Erfindung betriftt ein Verfahren unci eine Anordnung zur empfangerseitigen 
Bestimmung des Anfanges vom ersten Symbol und des Tragerfrequenzversatzes beim 
einmaligen Empfang eines Mehrtragersignals bestehend aus einer Reihenfolge von 
Datensymboien, die einen Datenblock bilden. Die Bestimmung des Symbolanfangs regelt 
den Symboltakt zur Demodulation der einzelnen Symbole. Der Schatzwert des 
Tragerfrequenzversatzes dient als StellgroRe fur eine Frequenzkorrektur im Emptanger 
sowohl beim Empfangen als auch beim spateren Senden von Datensignalen. Dabei wird ein 
Testsignal sendeseitig zu einem ungevvissen Zeitpunkt zusammen mit einem Datenblock 
ausgestrahh und von einer empfangerseitigen Anordnung gesuclu und ausgewertet. Es wird 
eine Konstruktionsregel von Testsignalen angegeben, die die kombinierte Schatzung des 
Anfangs vom ersten Datensymbol und des Tragerfrequenzversatzes zwischen Sender und 
Emptanger ermoglichen 

Die Erfindung ist geeignet fur eine vorwartsarbeitende digitale Synchronisation von 
drahtlosen oder drahtgebundenen Empfangern, die OFDM (Orthogonal Frequency Division 
Multiplexing) Signale zur Ubertragung von einzelnen unregelmaBig ausgesendeten 
Datenblocken verarbeiten. Die Erfindung betriftt den allgemeinen Fall einer Ein-Schu8- 
Synchronisation, die fur jeden einzelnen Datenblock unabhangig von vorangegangenen oder 
zukiinftigen Synchronisationsversuchen ausgefuhrt werden kann. Hire Genauigkeit eignet 
sich fur hochratige OFDM Signale, die fur hohe Bandbreiteeffizienz moglicherweise 
hoherwertige Modulation (z.B. 8-DPSK oder 16-QAM) verwenden. OFDM wird derzeit als 
geeignete Modulationstechnik fur zukunftige breitbandige multimediale Mobilfunksysteme 
und breitbandige drahtlose Netze angesehen. 

Die Synchronisation von OFDM Signalen wurde u.a. in einem europaischen Patent: 
Erfinder Andreas Muller, Anmeldenummer 921 13788. l\ in F. Classen: 
"Systemkomponenten fur eine terrestrische digitale mobile Breitbandiibertragung ! \ 
Dissertation an der RWTH Aachen, Shaker Verlag, Aachen 1996, und in den 
Konfernezveroffentlichungen: 
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• M. Schmidt, D. Cox: "Low-overhead, low-complexity [burst] synchronization for 
OFDM," Konferenzband, IEEE International Conference on Communications '96, S. 
1301- 1306, 

• M. Sandell, J. Beek, P. Borjesson, "Timing and frequency synchronization in OFDM 
5 systems using the cyclic prefix." Konferenzband, International Symposium on 

Synchronization, Essen, Deutschland, Dezember 1995, S. 16-19, 
behandelt. Einige bisherige Arbeiten iiber die Synchronisation von OFDM Empfangern 
schlugen die Aussendung eines zeitlich periodischen Testsignals bestimmter Lange vor, das 
vom Empfanger nach seiner Periodizitat ausgewertet wird und zur Bestimmung des Anfangs 

10 eines Datenblocks oder eines eventuellen Tragerfrequenzversatzes zwischen Sender und 
Empfanger verwendet wird. Es vvurden dabei Verfahren fur diese Auswertung sovvohl vor 
als auch nach der Berechnung der fur die Demodulation von OFDM Signalen verwendeten 
Fast Fourier Transformation (FFT) angegeben. 

Nachteilig bei bekannten Verfahren und Anordnungen ist es, daB sie jeweils durch 

15 mindestens eins der folgenden Merkmale gekennzeichnet sind: 

• es wird nur ein Teil der gesamten Synchronisation des Empfangers behandelt, wobei die 
restliche Synchronisationsaufgaben als ideal abgeschlossen vorausgesetzt werden: ein 
Beispiel ist die Beschreibung eines Verfahrens zur Schatzung des 
Tragerfrequenzversatzes wobei eine ideale Symboltaktsynchronisaticm vorausgesetzt 

20 wird 

• es wird eine regelmaBige Wiederholung von Testsignalen zur Empfangersynchronisation 
festgelegt, oder/und es werden Mittelungen iiber mehrere Synchronisationsablaufe bzw. 
Testsignale fur eine ausreichende Genauigkeit der Synchronisation benotigt; wahrend 
dieser Ansatz bei Rundfunkanwendungen gunstig ist, ist er bei unregelmaGiger 

25 Obertragung von Datenblocken in zwei Ubertragungsrichtungen unmoglich oder mit 

groBem Aufwand realisierbar 

• die zu realisierenden Rechenoperationen pro Synchronisationsablauf richten sich nicht 
nach einer minimalen Verarbeitungskomplexitat seitens der Hardware. 



30 OFDM ist ein Mehrtragermodulationsverfahren. Das OFDM Sendesignal s(t) im 

Basisband besteht aus der zeitlichen Reihenfolge einzelner OFDM Symbolsignale gj(t) der 
Dauer 7^': 
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v(/) = I>,(/-/7;) mit 

8,(0 = T*S,.k*: j2 * F *' unci dem Basisimpuls (1) 



/>(/) = 



1 1 , T ts <i<T 
1 0 , sons/ 



5 Der Summationsindex / stellt den Symboltakt und k - den Subtrager der Frequenz kFa dar. 
Das OFDM Symbolsignal gj(t) besteht aus der Superposition von M (z.B. M^49) 
Subtragern c ' 1 ^ 1 '- , die unabhangig voneinander durch die komplexen Datensymbole S Lk 
moduliert werden. Der Vektor aller Symbole S,. k fur einen festen Symboltaktwert / wird als 
Symbolblock .v, bezeichnet. Die Superposition, audi Modulation genannt, wird digital durch 
10 eine Inverse Fast Fourier Transformation (IFFT) der Lange AV/v realisiert. Es gilt . M77 
wobei M Eingabewerte der TFFT mit S Lk identisch sind und die restlichen (N FFr - M) 
Eingabewerte mit Null belegt werden. Die Demodulation des OFDM Signals wird. durch 
eine FFT der Lange Nr r -r umgese'tzt. Weiterhin werden folgende Parameter definiert: 
7 - genutzte Symboldauer 
15 T u - Schutzintervall, das mindestens so lang wie der maximale Echo des Kanals ist 

Fa - Subtragerabstand 

Es gelten die Relationen 7^ = T ■+ T r , und Fa = J 7" Fur praktische Anwendungen gilt T G 

0.251];. 

Ein Datenblock besteht aus einer Reihenfolge von mindestens einem OFDM Symbol 
20 giOJ Dieser wird mit einem Testsignal versehen, das entweder vor dem Datenblock oder 

mitten im Datenblock steht. Im ersten Fall wird das Testsignal als Praambel, im zweiten Fall 
- als Midambel bezeichnet. In einer praktischen Implementierung eines 
Mehrtrageriibertragungssystems gilt die Voraussetzung, dafi: 

• die zeitliche Eigenschaften des Ubertragungskanal wahrend der Dauer des Testsignals 
25 2T S naherungsweise konstant sind 

• die Frequenzeigenschaften des Ubertragungskanal uber einen Frequenzabschnitt von 
mindestens 2 Fa naherungsweise konstant sind. 
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Aufgabe der Erfindung ist es, ein Verfahren anzugebeiv das. gesteuert durch ein 
einmalig ausgesendetes Testsignal und mit Riicksicht auf minimalen Verarbeitungsaufwand, 
den genauen Anfang des ersten Datensymbols und den Tragerfrequenzversatz zwischen 
Sender und Empfanger in einem mit diesem Testsignal versehenen Datenblock kombiniert 
5 bestimmt. 

ErfindungsgemaB vvird diese Aufgabe vom Empfanger durch Beobachten des 
Empfangssignais und mittels der Gesamtheit und der Reihenfolge der in Anspruch I 
genannteir Verfahrensschritten gelost. urn dann: 
10 • den OFDM Symboltakt fur die Demodulation der einzelnen Subtragersymbole 
vorzugeben 

• eine digitale Frequenzkorrektur anzusteuern 

• die Frequenzsynthese im hochfrequenten Teit des Emptangers zu korrigieren. 

Der gesamte erfindungsgemaBe Verarbeitungsablauf ist in Abb. 1 dargestellt. 

15 Weiterhin wird die Aufgabe mit einer Anordnung nach Anspruch 10 und Abb. 7 gelost. 
Wesentlich an der Losung ist es. daB mit dem Datenblock ein Mehrtragertestsignal mit 
periodischem zeitlichem Aufbau gemaB Abb. 3 ausgesendet wird. Die Auswertung des 
Mehrtragertestsignals erfolgt mittels der Schritte a) bis i) vom Anspruch 1. Die 
Konstruktion des Mehrtragertestsignals wird in Anspruchen 4 und 5 angegeben. Dann ist es 
•""20 vorteilhaft, vor dem Mehrtragertestsignal ein Eintragertestsignal gemaB Anspruchen 2 und 
3 auszusenden, urn dieses fur die Bestimmung des Anfangs vom Datenblock zusatzlich und 
mit geringem Verarbeitungsaufwand zu nutzen. Die prinzipielle Erzeugung dieses 
Eintragertestsignals durch das Mehrtrageriibertragungssystems ist in Abb. 2 dargestellt. 
Einzelne Verarbeitungsschritte, die in Abb. 4 bis 6 dargestellt sind, sind in eiriem 

25 Ausfuhrungsbeispiel aufgeschliisselt. 

Wesentlich an der Losung ist die optimale Schaltungsreihenfolge aller 
Verfahrensschritte nach Abb. 1, wobei das Vorhandensein noch unbekannter Parameter die 
Schatzung eines Parameters (Zeit oder Frequenz) im jeweiligen Schritt nicht behindert. 
Durch geeignete Isolation von Testsignalen bzw. Testvektoren wird kein Rauschen durch 

30 Intersymbolinterferenz (ISI) und Subtragerinterferenz bei der Parameterschatzung 
verursacht. 
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Der Hauptvorteil der Erfindung ist die kombinieile Schatzung des Symbolanfangs und 
des Frequenzversatzes durch einen einzigen Synchronisationsablauf Vorteilhaft ist die 
geringe AnzaliJ an Rechenoperationen fur den Synchronisationsablauf vor allem die 
Tatsache, daB nur eine einzige FFT fur die Synchronisation benotigt wird. 
5 Ein Vorteil der Erfindung ist es, daB im Falle einer differentiellen Modulation auf 

jedem einzelnen Subtrager in Zeitrichtung die iiir Synchronisation erforderliche FFT mittels 
einer nachfolgenden Phasenkorrektur fur jeden nutzbaren Subtrager zur Berechnung des 
ersten OFDM Referenzsymbols im Datenblock verwendbar ist. Nach dieser 
Phasenkorrektur kann weiterhin eine Kanalschatzung im Frequenzbereich gemacht werden, 

10 die fur koharente Demodulation oder fur eine Entzerrung der Subtragersymbole im 
Frequenzbereich gebraucht wird 

VorteiIhafterwei.se laBt sich auBerdem der ganzzahlige Tragerfrequenzversatz nach 
dem in Anspruch 6 angegebenen Verfahrensschritt besonders robust bestimmen. Priizise und 
mit geringem Verarbeitungsaufwand kann auch die feine Schatzung des Anfangs vom 

15 Datenblock im Verfahrensschritt gemaB Anspruch 7 berechnet werden. Deren kleine 

iibertragungskanalabhangige Ungenauigkeit laBt sich durch eine MaUnahme nach Anspruch 
8 k'ompensieren. 

Ein wesentlicher Vorteil der Erfindung flir drahtlose Anwendungen ist die zeitweise 
Nutzung einiger OFDM Subtrager zur Ubertragung eines Eintragertestsignals. Der 

20 Empfanger kann durch geeignetes schmalbandiges Herausfiitern dieses Testsignals und 

Eintrageroperationen leistungssparend und mit einer kleinen Anzahl von Rechenoperationen 
pro Zeiteinheit den Symboltakt und den Anfang des Datenblocks bestimmen. Dieser Schritt 
ist optional und besonders vorteilhaft fur die zeitunkritische Anfangssynchronisation von 
mobilen Endgeraten. Eine entsprechende Skalierbarkeit des OFDM Modems auf 

25 Eintragerarbeitsmodus wird dabei vorausgesetzt. 

Anhand der Abbildungen wird das folgende Ausfuhrungsbeispiel beschrieben. Diese 
zeigen folgende Ablaufe und Anordnungen: 

30 Abb. 1 : Gesamter erfindungsgemaBer Verarbeitungsablauf zur Synchronisation 
Abb. 2: Prinzipielle Erzeugung des Eintragertestsignals durch das 
Mehrtragerubertragungssystem 
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Abb. 3: Zeitlicher Aufbau des Mehrtragertestsignals 

Abb. 4: Verarbeitungsablauf zu der Isolation des FFT Eingangsvektors und der digitalen 

Frequenzkorrektur des feinen Tragerfrequenzversatzes 
Abb. 5: Verarbeitungsablauf zur Isolation und Phasenkorrektur eines Testvektbrs aus den 

FFT Werten 

Abb. 6: Verarbeitungsablauf zur Bestimmung des ganzzahligen Tragerfrequenzversatzes 

zwischen Sender und Empfanger 
Abb. 7: Schaltungsanordnung zur Ausfuhrung des gesamten erfindungsgemaBen 

Verarbeitungsablaufes 

In einem Ausiuhaingsbeispiel wird das erfmdungsgemaBe Verfahren in seinen 
einzelnen Schritten und deren Abhangigkeiten gernaB Abb. 1 naher erlautert. Es wird eine 
Menue I M von rFFT-Indizes definiert, welche die in Gl. (1) definierten Symboie S Lk .. k e h t 
enthalten: 

I M ={N RT -(M-int(M/2)-l), N FF ,-(M-int(M/2)), N m -2, N FFT -1, 0, 1, 2, int(M/2)-l, 
int(M/2)} (2) 



Mit int(*) wird die groBte ganze Zahl kleiner oder gleich • bezeichnet. Das erste 
20 Element von ht entspricht der niedrigsten Frequenzlage im Spektrum des ausgestrahlten 
OFDM Signals s(t). 

In einem ersten Verfahrensschritt wird eine optionale grobe Messung des Anfangs des 
Datenblocks durch ein Eintragertestsignal durchgeflihrt. 

25 Das Eintragertestsignal besteht aus einer modulierten komplexen Symbolsequenz C e j t 

i =• 0, L c -I der Lange L e mit einer sehr guten Autokorrelation. Es wird eine Gruppe 
benachbarter OFDM Subtrager fur die Dauer von mindestens L e OFDM Symboie zur 
Bildung des Eintragertestsignals verwendet. Mindestens ein Subtrager aus dieser Gruppe 
wird dabei zur Modulation der Symbolsequenz C cj verwendet. Die restlichen Subtrager 

30 dieser Gruppe werden jeweils mit Null belegt, um ein Schutzband in Frequenzrichtung zu 
dem Rest des OFDM Signals zu bilden. Abb. 2 zeigt die prinzipielle Gruppenstruktur. Im 
Ausfuhrungsbeispiel wird eine Gruppe von sechs benachbarten Subtragern mit IFFT-Indizes 
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14, 15, 16, 17, 18 , 19 aus einer 12S-IFFT betrachtet Die Umtastung der Subtrager 16und 
17 entspricht einer 2-FSK Modulation. In jedem OFDM Symbol wird genau einer dieser 
Subtrager mit Null und der andere mit einem der komplexen Symbole C cj belegt. Die 
Subtrager 14, 15, 18, 19 werden jeweils mit Null belegt. Die Erfindung legt eine im 
Emptanger bekannte Zeit tA > 0 fest, die zwischen der eventuellen Ausstrahlung des 
Eintragertestsignals und der nachfolgenden Ausstrahlung des Mehrtragertestsignals liegt. 

Mittels des Eintragertestsignals miBt der Emptanger zuerst den Symboltakt des 
OFDM Signals durch standiges schmalbandiges Auswerten des/der empfangenen OFDM 
Subtrager, der/die zur Obertragung der Sequenz C CJ verwendet wird/werden. Dies erfolgt 
nach bekannten Verfahren, z B dem early-late Synchronisationsverfahren im Falle von 2- 
FSK. Dann erfolgt eine Messung des Ankunrtszeitpunktes p c der Symbolsequenz C c .j durch 
laufende Korrelation. Die Erkennung dieser Sequenz zum Zeitpunkt /;,. ist ein Zeichen datur, 
daB das Mehrtragertestsignal zum Zeitpunkt : Ia) eintrifft. In einem Zeitfenster urn 
diesen Zeitpunkt muB dann das Messen und Auswerten des Mehrtragertestsignals erfolgen. 
Dieser erfindungsgemaBe Ansatz spart Rechenaufwand beim Synchronisationsablauf mittels 
des Mehrtragertestsignals zur Bestimmung des Anfangs des Datenblocks, vvenn der 
Empfanger keinerlei Vorkenntnis uber den zeitlichen Bezug hat 

In einem zweiten Verfahrensschritt wird eine grobe Messung des Anfangs des 
Datenblocks durch ein Mehrtragertestsignal (OFDM Testsignal) durchgefuhrt. 

Das OFDM Testsignal a(t), 0 < t 27 s, im Basisband besteht aus zwei 
zusammenhangenden identischen Signalformen c(t), 0 < t T, denen ein gemeinsames 
Schutzintervall der Dauer 2T G vorgesetzt wird. Dieses verdoppelte Schutzintervall ist gleich 
dem Signalabschnitt c(i) mit 0 T-2T G < t T. Die zeitliche Struktur des OFDM 
Testsignals ist in Abb. 3 dargestellt. Das Signal c(t) wird folgendermaBen erzeugt. 

<*')= Z ( -> /2 ^ ,0<t - T (3) 

und digital durch eine IFFT aus dem Symbolblock c^(C k \ keI M ) berechnet. c } enthalt eine 
periodisch erweiterte diflferentiell kodierte komplexe Trainingssequenz: 
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X 



., L-l 



(4) 



mit konstanter Amplitude und sehr guten zyklischen Autokorrelationseigenschaften dar. Es 
handelt sich dabei urn eine beliebige Folge der endlichen Lange L, deren zyklische 
Autokorrelation fur gegeneinander verschobene Sequenzen einen kleinen Wert im Vergleich 
zu L hat (z.B. den Wert 1 ). Fur eine einfache Signal verarbeitung im Empfanger ist es 
giinstig, eine binare Folge Ok zu verwenden. 

Die Folge O k wird auf beiden Seiten urn 0 Symbole periodisch erweitert, wo 0 den 
MeRbereich des betragsmaRig maximalen Tragerfrequenzversatz als ganzzahliges Vielfaches 
von h.\ festlegt. Es entsteht die Sequenz: 



Urn relativ kleine Amplitudenschwankungen des Signals c(0 zu bekommen ist es 
gunstig, daR L + 2 0 rixchi viel groRer als L und nicht viel kleiner als (M-l) ist. Es ist moglich 
L + 20 (M-l) zu wahlen. Falls L + 20 (K4-1) ist es weiterhin giinstig, die restlichen (M-l- 
1-29) Subtrager aus /,w mit beliebigen komplexen Symbolen gleicher Amplitude zu beiegen, 
so daR die Amplitudenschwankungen von c(t) klein sind. Dies ist fur die Vermeidung von 
negativen Nichtlinearitatseffekten auf der Ubertragungsstrecke besonders vorteilhaft. Zu 
diesem Zweck wird folgende beliebige und im Empfanger bekannte komplexe Symbolfolge 
Xk der Mindestlange Eins definiert: 



O l7 \ = Qa.L-'WL. k=0, ... , L-l 4-20 mit L+20 •_ M-l 



(5) 



X k , k=0, M r -1 mit M r = (M-L-20) 



(6) 



Weiterhin wird eine Symbolfolge Z*, k=0, M-2 folgendermaRen gebildet: 



I. Fall: (K4-1) L+20 



y 



, k = 0 ((A//,. -l)/2)-l 

, k = int((M r - 1) / 2) M-2- romtci((M r - 1) / 2) 

, k = M- round{(M r - 1) / 2) - 1, .. . ,M - 2 



(V) 
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2. Fall: (M-l) =1 + 20 

Z, = 0[; \ k = 0 M - 2 



(8) 



Mil rowid(+) wird die kleinste ganze Zahl groBer oder gleich • bezeichnet. 

5 Es wird durch differentielle Kodierung von Z k eine Symbolfolge D k , /r^{>> A//-/ 

eebildet: 



[A' (J , * = 0 

'[/.;, ,Z, , , * = l — A / - l 



(9) 



10 Die Symbole A' = • 0 M-l werden auf die Subtragersymbole (\-. kel^ 

abuebildet. Diese Abbiidunu erfoim durch die Relation: 



(■■ :J = /-j,,-k = o;.. .M-i 



(10) 



IS 



[•] bezeichnet dabei das Element aus 7 A/ mit der Position •. 

Im Ausfuhrungsbeispiel wird eine binare Folge Ok der Lange L 35 fiur Subtragerzahl 
M 49 und einen maximalen ganzzahligen Tragerfrequenzversatz von betragsmaBig Q--4 
verwendet. Eine mogliche Symbolfolge vor differentieller Kodierung ist in der 
nachfolgenden Tabelle gemaB Gl. (5) und (7) dargestellt. 



K 


0 


1 


2 


j 


4 


5 


6* 


7 


8 


9 


10 


1 1 


12 


z k 


X, 


X 2 


1 


-1 


1 


-1 


1 


1 


1 


1 


-1 


1 


1 




K 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


z k 


-1 


-1 


-1 


1 


-I 


-1 


-1 


-1 


-1 


1 


1 


1 


-1 



20 



K 


26 


27 


28 


29 


30 


31 


32 


J.I 


34 


35 


37 


38 


39 


z k 


-1 


-1 


1 


-1 


1 


1 


-1 


1 


1 


-1 


1 


-1 


1 



K 


40* 


41 


42 


43 


44 


45 


46 


47 


z k 


-1 


1 


I 


1 


1 


x :> 


x 4 


x 5 
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Mit * sincl die Grenzen der entsprechenden Folge Ok, gekennzeichnet. Es gilt - 6. 

Die Symboie A*, k=0 5 werden z.B. mit Rechnersimulation auf minimale zeitliche 

Schwankungen des Betrags des OFDM Testsignals optimiert. ■ - 



Mehrtragertestsignal beruht auf der Tatsache. daB, beim Empfang des 
Mehrtragertestsignals zum Zeitpunkt Null, dieses Empfangssignal a } (t) einen ISl-Anteil fur 
0 < t To und einen ISl-freien Anteil ftir To < i 27 s enthalt. 1m weitern sei 
angenommen, daB To durch (x und 7'durch N Abtastwene im digitalen Empfanger 

10 dargestellt wird. 

Durch eine Kreuzkorrelation iiber A 7 komplexe Abtastwerte zwischen zwei liickenlos 
empfangenen Signalabschnitien der Gesamtdauer 2N erhalt man eine Korrelationsmetrik. 
Diese Korrelationsmetrik wird fur jeden ankommenden Abtastvvert neu berechnet. Fur einen 
Zeitabschnitt uber mindestens G Abtastwerte ergibt sich ein fast konstanter Metrikwert. Bei 

15 einer laufenden Berechnung der Korrelationsmetrik erfolgt innerhalb dieser G Abtastwerte 
die grobe Bestimmung des Anfangs vom Datenblock. In diesem Bereich wird dabei eine 
Position p y desjenigen Abtastwertes als Ergebnis ausgegeben, wo die Korrelationsmetrik 
unter alien berechneten Metrikwerten innerhalb eines zeitlich bekannten Suchfensters 
minimal oder maximal ist. Der Wert p g dient als grobe Schatzung fur die zeitliche Lage des 

20 Mehrtragertestsignals im Empfanger. Weil dieses Testsignal eine bekannte Lange hat, 

bestimmt p s auch den groben Anfang des ersten Symbols des Datenblocks. Die Bestimmung 
des Anfangs vom Datenblock wird im Verfahrensschritt 7 verfeinert. 

Im Ausflihrungsbeispiel wird eine aus einer der angegebenen Quellen bekannte 
laufende Metrik aus den gespeicherten komplexen Abtastwerten des Empfangssignals r(l) 

25 fur jede Abtastzeit // innerhalb eines Zeitfensters ////, n 2 J berechnet: 



Die grobe Bestimmung des Anfangs eines Datenblocks durch das 



Metrik(n) = j)(|r(« - /)| 2 + |r(w - / - Nfj- 2 £r(/j - ly *(/,-/-#), ne[n,, n 2 ] 




Der Wert p s ergibt sich aus: 



30 
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p - min (Metrikijt)) 



unter der Annahme, daB ein Empfangssignal tatsachlich vorliegt (keine Sendepause). p c 
stellt z.B. eine Speicheradresse dar. Alternativ dazu, kann erfmdungsgemaB eine 
suboptimale Metrik verwendet werden, die aber sehr recheneffizient realisiert werden kann: 



Meirik(n) = 



M-\ 
/ ci 



/•(//-/)/•*(//-/- AO 



, . = max ( Metrik (n)) 



(ID 



In Kombinaion mit Verstarkungskontrolle im Empfanger (gain control, GC) ist diese Metrik 
auch bei 

10 Sendepausen im Suchfenster gut geeignet. 



In einem dritten Verfahrensschritt wird eine Isolation eines Testsignals und Schatzung 
des feinen Tragerfrequenzversatzes, d.h. des Tragertrequenzversatzes, der hetragsmaBig 
kleiner als der halbe Subtragerabstand ist, durchgefiihrt. 
15 Nachdem der Wert vorliegt, wird aus dem erkannten empfangenen digitalen 

Mehrtragertestsignal a } (n) das Teilsignal: 

b(n) - a,(n + p y + 5) ftir n = 0 2N -1 (12) 

20 isoliert. 5 ist eine ganze Zahl, die die Position des Vektors b(n) zusatzlich definiert und auch 
zu Null gesetzt werden kann. Dieser Verarbeitungsablauf ist vereinfacht in Abb. 4 
dargestellt. Die erfindungsgemaBe Isolation von b(n) hat zum Vorteil, daB b(n) mit groBer 
Wahrscheinlichkeit keine Abtastwerte mit ISI-Anteilen enthalt. Vorteilhaft ist weiterhin, daB 
auch wenn einige wenige Abtastwerte von b(n) ISI-Rauschen enthalten, trotzdem ein sehr 

25 genauer Schatzwert fur den feinen Frequenzversatz ermittelt werden kann. 

Der Schatzwert a des feinen Tragerfrequenzversatzes wird durch eine Berechnung 
iiber 2K < 2N Abtastwerte des Signals h(n) geliefert. Ein aus den angegebenen Quellen 
bekanntes Verfahren daftir ist: 
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a - — tan 
In 




, Re - Realteil, Im - Imaginarteil. 



(13) 



Es gilt die Relation a=f v /F/v wo /k der absolute Tragerfrequenzversatz in Hz ist. Der 
Tragerfrequenzversatz wird normiert auf den Subtragerabstand als Ergebnis berechnet. 
Vorteilhafterweise liegt die Summe im Zahler und Nenner von Gl. ( 13) bereits im zweiten 
Verfahrensschritt vor. 

In einem vierten Verfahrensschritt wird eine digitale Frequenzkorrektur des feinen 
Tragerfrequenzversatzes und Berechnung einer FFT durchgefuhrt! 

Der Schatzwert a steuert dabei einen digitalen Oszillator, der das Signal e" / ' 2jran/A,ffr |, 

h-0 /V/.7.7-/, erzeugt N|.|. T ist die FFT-Lange fur die Demodulation des OFDM Signals. 

Es gilt /V - rN F FT. wo /* eine positive ganze Zahl ist, die den Uberabtastungsfaktor im 
Empfanger darsteilt 

Aus dem Teilsignal h(n) wird dann ein weiteres Signal: 

c(n) = b(rn-f-y), n=0, ...,Nfft-1, 7 beliebige ganze Zahl mit G < y < N, (14) 

isoliert. Dieser Verarbeitungsablauf ist in Abb. 4 dargestellt. Vorteilhaft ist y - N/2 zu 
setzen. Das Signal c(n) enthalt dank des zeitlichen Versatzes y nur Abtastwerte aus aj(n) 
ohne ISI-Anteile. 

Das Signal c(n) wird mit dem vom digitalen Oszillator erzeugten Signal multipliziert 
und dem FFT-Baustein zugefuhrt. Danach wird eine Nffi^FFT berechnet. Dieser 
Verarbeitungsablauf ist in Abb. 4 vereinfacht dargestellt. Die FFT liefert die Werte C ; *. Ein 
Vorteil der Erfindung ist es, daB wegen der Frequenzkorrektur mit dem digitalen Oszillator 
die FFT Werte C ! k kein Rauschen durch Subtragerinterferenz enthalten, was besonders 
gunstig fiir die weiteren Synchronisationsablaufe ist. 

In einem fiinften Verfahrensschritt wird eine Isolation und Phasenkorrektur eines 
Testvektors aus den FFT Werten durchgefiihrt. 
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Die Werte C\- unterscheiden sich von den FFT Werteih die aus dem ersten 
empfangenen OFDM Nettosymbol (Abb. 3) des OFDM Testsignals zum richtigen Zeitpunkt 
berechnet wiirden, lediglich durch eine Phasenverschiebung urn ( (p k + 2 xyk/N FFr ) , wo <p k der 
Phasenfehler durch Ungenauigkeit der Schatzung p y ist. Es werden nur M Werte C\ 
5 benotigt, namlich die mit Indizes aus I M . Es erfolgt eine Isolation dieser MFFT Werte um 
den Vektor d t mit den Elementen D '* zu erhalten: 

di = (D' k |k=0. M-l) = (C\jk€ I M ) (15) 

K) Dieser Verarbeitungsablauf ist in Abb. 5 dargestellt. Fur die weiteren 

Synchronisationsablaufe ist es giinstig, den Phasenfehler 2tt}4c A-Vat der Symbole ( zu 
eiiminieren. Jedes dieser Symbole vvird deshalb mit c ;v " ; multipliziert. So entsteht der 
phasenkorrigierte Vektor mit den Elementen />**: 

15 d 2 = (D\|k- 0, ... , M-l) = (C' k c w™\ ke 1 M ) (16) 
Dieser Verarbeitungsablauf ist in Abb 5 auch dargestellt 

Falls erfmdungsgemaB y ~ AA 2 gewahlt wird, gilt vorteilhafterweise die einfache 
Multiplikation: 



20 



30 



d 2 = (C 1 k (-l) K | ke I M ). 



In einem sechsten Verfahrensschritt wird eine Isolation eines Testvektors und 
Schatzung des ganzzahligen Tragerfrequenzversatzes, d.h. des Tragerfrequenzversatzes, der 
25 betragsmaGig ein Vielfaches des Subtragerabstandes ist, durchgefuhrt. 

Es wird dabei ein Schatzvektor z }y bestehend aus der komplexen Symbolfolge Z 
durch die differentielle Dekodierung von D : k gebildet: 



zi = (Z , k =conj(D 2 k )D 2 k ,,| k=0 M-2) (17) 

wo conj(*) der konjugiert komplexe Wert von • bezeichnet. 
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Zur Schatzung des ganzzahligen Tragerf requenzversatzes vvird nun im Schatzvektor 
die Position der Trainingsequenz Ok gesucht. Deren Anfang k„ liegt ohne ganzzahligen 
Frequenzversatz bei: 



5 k ( , = int((M r - 1)/2) + 26 



(18) 



10 



Die erfindungsgemaBe Losung bestimmt den ganzzahligen Tragerfrequenzversatz 
zwischen Sender und Empfanger indem (20+1) Korrelationen M h i - -0, 0-1, 0 

nach dem folgenden Verfahren berechnet werden: 



e 



(19) 



15 



Der ganzzahlige Frequenzversatz /;/ wird gleich dem Weil /, der dem maximalen 
Korrelationsbetrag \M t \ entspricht, gesetzt: 



m = max ( \M, ) 



(20) 



Dieser Verarbeitungsablauf ist in Abb. 6 dargestellt. 



20 



25 



In einem siebenten Verfahrensschritt wird eine Isolation eines Testvektors und 
Schatzung des verbleibenden Zeitversatzes zum richtigen Anfang des Datenblocks, d.h. 
feine Schatzung des Anfangs des OFDM Datenblocks, durchgefiihrt. 

Die erfindungsgemaBe feine Schatzung des Symboianfangs vom ersten Datensymbol 
erfolgt nach Kenntnis von m gemaB dem Verfahren: 



N 



m tan"' 



In 



M - 1 



M iL.ZLfionjiZ,) 



, wo Z\ = 0 fur k < 0 und k > (M-2) gesetzt wird(2 1 ) 
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Der Ansatz fiir diesen Verarbeitungsablauf ist in Abb. 6 dargestellt. Die Schatzung/?, 
besitzt eine vom Kanal abhangige geringe Ungenauigkeit A. > 0, die durch entsprechende 
sendeseitige Veriangerung des Schutzintervalls Tr, kompensiert wird. 

5 In einem achten Verfahrensschritt wird eine Berechnung des Anfangs des ersten 

OFDM Datensymbols anhand der Ergebnisse vom Schritt 2 und 7 durchgefuhrt. 

Der exakte Antang A des ersten OFDM Symbols des empfangenen Datenblocks ergibt 
sich erfindungsgemaB durch die korrigierte Addition von p y und p/. 

10 A = p B +r(pi+2N m -A.) (22) 

wo int(zl) als Adresse im Speicher fur komplexe Abtastwerte des Empfangssignals 
verwendet wird und auf die exakte Position vom ersten Abtastwert des ersten Datensymbols 
des Datenblocks zeigt. Der Wert A kann auch als RegelgroBe zur Steuerung des 
15 Abtasttaktcs der Analog-Digital-Wandler im Empfanger dienen. 



In einem neunten Verfahrensschritt wird eine Berechnung des 
Tragerfrequenzversatzes zwischen Sender und Empfanger anhand der Ergebnisse vom 
Schritt 3 und 6 durchgefuhrt. 
20 Der gesamte auf den Subtragerabstand normierte Tragerfrequenzversatz ^zwischen 

Sender und Empfanger ergibt sich erfindungsgemaB durch die Addition von m und a. 

e = m-ra (23) 

25 Dieser Schatzwert wird fur eine digitale Frequenzkorrektur oder eine Nachregelung der 
Frequenzsynthese im Empfanger verwendet. 



Der gesamte erfindungsgemaBe Verarbeitungsablauf mit der Reihenfolge der einzelnen 
Verfahrensschritte ist in Abb. 1 dargestellt. Die entsprechende Anordnung ist in Abb. 7 
30 dargestellt. 
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PatentHiisprtiche 

1. Verfahren zum Empfang eines Mehrtragersignals, insbesondere fur eine einmaiige 
Ubertragung eines Datenblocks, wobei ein Mehrtragertestsignal mit periodischem 
5 zeitlichem Autbau zusammen mit dem Datenblock ausgesendet wird, und dieses 

Mehrtragertestsignal zur kombinierten Messung vom Anfang des ersten Datensymbol des 
Datenblocks und von einem eventueilen Tragerfrequenzversatz zwischen Sender und 
Empfanger nach der Gesamtheit folgender nacheinander ausgefuhrter Verfahrensschritte 
in einem digitalen Empfanger verwendet wird: 
10 a) grobe Messung vom Anfang des Datenblocks durch die Auswertung des 
Mehrtragertestsignals, ohne daB eine FFT dabei berechnet wird 
b) Bestimmung des eventuell vorhandenen feinen Tragerfrequenzversatzes zwischen Sender, 
und Empfanger durch die Isolation und Auswertung eines Teils des periodischen 
Mehrtragertestsignals, ohne daB eine FFT dabei berechnet wird 
15 c) Isolation und digitale Frequenzkorrektur von N m - Abtastwerten aus dem periodischen 
Mehrtragertestsignal und Berechnung einer FFT der Lange N m aus diesen Werten 

d) Isolation und eventuell Phasenkorrektur eines Testvektors d t der Lange M < Nm- aus 
den berechneten FFT Werten 

e) Berechnung eines Testvektors Z\ der Lange (M-l ) durch differentielle Dekodierung des 
20 eventuell phasenkorrigierten Testvektors dj 

f) Messung von einem eventueilen vorhandenen ganzzahligen Tragerfrequenzversatz 
zwischen Sender und Empfanger mit Maximalwert von betragsmaBig 9 
Subtragerabstanden durch Isolation von zumindest (L+20) Werten aus Z| und 
Durchftihrung von (20+1) Korrelationen mit einer zugrunde liegenden bekannten 

25 Trainingsequenz Q k der Lange L 

g) feine Messung vom Anfang des Datenblocks zumindest durch ^Correlation des 
Testvektors Zi mit einer zugrunde liegenden bekannten Trainingsequenz der 
Maximallange (M-l), die Q k als Teilsequenz enthait 

h) exakte Bestimmung vom Anfang des ersten Datensymbols im Datenblock durch 
30 ^Combination der Ergebnisse nach a) und g) gemaB Gl. (22). 

i) exakte Bestimmung des gesamten Tragerfrequenzversatzes zwischen Sender und 
Empfanger durch Kombination der Messungen nach b) und f) gemaB Gl. (23). 
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2. Verfahren nach Anspruch I, dadurch gekennzeichnet, daB die grobe Messung vom 
Anfang des Datenblocks zusatzlich und zuerst durch die Auswertung eines 
Eintragertestsignals erfolgt, wobei das Eintragertestsgnal vor dem Mehtragertestsignal 

5 im Abstand von einer im Empfanger bekannten Zeit t.\ abgestrahlt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Eintragertestsignai durch 
eine Gruppe benachbarter Subtrager des Mehrtragerubertragungssystems erzeugt wird, 
wobei mindestens ein Subtrager dieser Gruppe zur Ubertragung einer im Empfanger 

10 bekannten komplexen Symbolfolge endiicher Lange dient und die anderen Subtrager mit 
Null zwecks Frequenztrennung belegt sind. 

4 Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB dem Mehrtragertestsignal ein 
Symbolblock c } mit der. Lange M differentiell kodierter Symbole, zugeordnet wird, so 
15 daB: 

a) Cj in einem zusammenhangenden Abschnitt die beidseitig periodisch erweiterte 
Trainingssequenz Q k konstanter Amplitude mit der Lange L und sehr guter periodischer 
Autokorrelation enthalt 

b) die Lange der periodischen Erweiterung auf jeder Seite der Trainingssequenz gleich 
20 mindestens dem betragsmaBig groBtmoglichen ganzzahligen Tragerfrequenzversatz 8 

zwischen Sender und Empfanger ist 

c) C|, auch eine zweite Trainingsequenz, bestehend aus beliebigen Symbolen der gleichen 
konstanten Amplitude, enthalten kann, die die periodisch erweiterte Trainingssequenz Q k 
beidseitig umrandet 

25 

5. Verfahren nach Anspruch 4 zur Erzeugung eines Mehrtragertestsignals, dadurch 
gekennzeichnet, daB: 

a) der Symbolblock Ci durch eine IFFT verarbeitet wird 

b) der IFFT Ausgangsvektor durch periodische Wiederholung auf die doppelte Lange 
30 fortgesetzt wird 

c) das in b) gewonnene periodische Signal mit einem Schutzintervall als Vorsatz versehen 
wird, wobei das Schutzintervall eine Kopie vom Endeteil dieses Signals darstellt und die 
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doppelt so lang ist wie das Schutzintervall T<; in jedem Datensymbol des 
M ehrt rageriibertragungssystems 

6. Verfahren nach Anspruch 1 f) und 4, dadurch gekennzeichnet, daB die Bestimmung des 
5 ganzzahligen Tragerfrequenzversatzes zwischen Sender und Empfanger nach der 

Berechnung einer FFT und durch fclgende Verfahrensschritte erfolgt: 
a) bei jeder der (26+ 1 ) Korrelationen wird ein Vektorabschnitt der Lange L aus dem 

Testvektor zj isoliert und mit der konjugiert komplexen Trainingssequenz Q k 

elementeweise multipliziert 
10 b) das erste Element des Vektorabschnittes fur die erste Korrelation hat die Position fk, f - 0 

), wo k<, der Position des ersten Symbols von Q k im Symbolblock c, des 

Mehrtragertest signal entspricht 
c) die isolierten Vektorabschnitte zweier aufeinanderfolgende Korrelationen uberlappen sich 

urn jeweils ( L- 1 ) Elemente 
15 d) aus den berechneten (20+1) Korrelationsergebnissen, wird dasjenige mit dem maximalen 

Betrag bestimmt 

e) die ganzzahlige Abweichung von k 0 der Anfangsposition des Vektorabschnittes, der das 
Korrelationsergebnis mit dem maximalen Betrag liefert, wird zur Bestimmung des 
ganzzahligen Tragerfrequenversatzes verwendet 

20 

7. Verfahren nach Anspruch 1 g), 4 und 6, dadurch gekennzeichnet, daB die feine 
Bestimmung des Anfangs des Datenblocks nach der Berechnung einer FFT, durch eine 
Korrelation des Testvektors Z\ mit dem urn einen eventuell festgestellten ganzzahligen 
Versatz verschobenen, differentiell dekodierten und nachfolgend komplex konjugierten 

25 Symbolblock c h und durch Berechnung des Winkels des so gewonnenen 
Korrelationsergebnisses durchgefiihrt wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB das benotigte Schutzintervall 
in jedem Symbolsignal des Mehrtragerubertragungssystems urn mindestens die 

30 Ungenauigkeit der feinen Bestimmung des Anfangs des Datenblocks sendeseitig 
verlangert wird. 
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9. Ein Verfahren nach Anspruch 1 a) und 2 bis 5, dadurch gekennzeichnet, daB fur jeden 
Abtastwert des Empfangssignals innerhalb einer endlichen Anzahi von Abtastwerten eine 
Metrik gemaB Gl. (1 I ) berechnet wird, und nach Empfang aller dieser Abtastwerte die 
maximale aller berechneten Metriken zur groben Bestimmung des Anfangs vom 
Datenblock verwendet wird. 

0. Eine Anordnung fur ein Verfahren nach den obengenannten Anspriichen, die zumindest 
aus einer Vorrichtung zur Berechnung der FFT, einem Speicher fur FFT Werte und 
Ergebnisse der Verarbeitungsablaufe, einem komplexen Multiplizierer/Addierer, 
mindestens je einer Vorrichtung zur Berechnung von tan' 1 \ Wurzelberechnung und 
digitale Frequenzsynthese und mindestens je einer Vorrichtung zur Isolation, 
differentieller Dekodierung und Korrelation fur die jeweilige Testsequenz besteht. sowie 
eventueli zumindest einem komplexen Vektormultiplizierer und einem komplexen 
Vektoraddierer, und die folgende Schaltungsstruktur gemaB Abb. 7 aufweist: 

10.1 Mehrfache Nutzung eines und desselben Bausteins in unterschiedlichen 
Verfahrensschritten ist vorgesehen 

10.2 Ein Multiplizierer fur jeweils zwei komplexe Abtastwerte r(T) und r(I-N) des 
Empfangssignals ist an mindestens einen FIFO (First-In-First-Out) Speicher FJ 
geschaltet 

10.3 Ein Akkumulator Al erhalt Eingabewerte aus zumindest dem Eingang und dem 
negierten Ausgang des FIFO Speichers Fl und schreibt die berechneten Ergebnisse 
in einen Speicher SI. 

10.4 Eine Vorrichtung VI zur Wurzelberechnung oder Berechnung vom Betragsquadrat 
ist an den Akkumulator Al geschaltet 

10.5 Eine Recheneinheit fur Berechnung von Metriken der zeitlichen Synchronisation 
erhalt Eingabewerte aus zumindest der Vorrichtung VI und schreibt die 
berechneten Metriken in einen Metrikspeicher MS 

10.6 Eine Vorrichtung zur Suche nach Maximal- oder Minimalwert ist an den Speicher 
MS geschaltet, addressiert den Speicher Si und steuert zumindest eine 
Vorrichtung zur Berechnung von tarf \ die an den Speicher Si geschaltet ist, sowie 
einen Isolator // von einem Testssignal 
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10.7 Eine Vorrichtung fur die Vektormultiplikation vom Testsignal aus dem Isolators I J 
mit der Ausgabe einer Vorrichtung zur digitaien Frequenzsynthese - die letzte von 
einer Vorrichtung zur Berechnung von tern' 1 eingespeist - liefert Eingabewerte fur 
die FFT Vorrichtung 

10.8 Der Speicher S2 fur FFT Werte ist an einen Isolator 12 von einem Testvektor 
geschaltet 

10.^ Eine Vorrichtung zur Vektormultiplikation vom Testvektor des Isolators 12 mit 
der Ausgabe eines ROM (Read Only Memory) ist an eine Vorrichtung zur 
differentiellen Dekodierung geschaltet, deren Ergebnisse in einen Speicher S3 
geschrieben werden. 

10. 10 Der Speicher S3 ist an einen Isolator 13 geschaltet, der Testvektoren fur die 
Korrelationen mit einer Trainingsequenz Q k vorbereitet. Der Ausgang vom Isolator 
13 ist an eine Vorrichtung zur Vektormultiplikation mit einem ROM 
Trainingsvektor, bestehend aus den Werten conj(Q k ), geschaltet. Die Norm der 
berechneten Vektoren vvird aus einer Vorrichtung zur Betragsbildung in einen 
Speicher S4 geschrieben. 

10.1 1 Eine Vorrichtung fur Suche nach Maximalwert ist an den Speicher S4 und an eine 
Recheneinheit R2 zur Berechnung des exakten Tragerfrequenzversatzes s 
geschaltet. 

10.12 Eine vom berechneten ganzzahligen Tragerfrequenzversatz gesteuerte Vorrichtung 
zur Vektormultiplikation ist an einen Isolator 14 von einem Testvektor aus dem 
Speicher S3 sowie an einen ROM fur eine Trainingsequenz conj(Z k ) geschaltet, 
und der berechnete Vektor wird elementeweise aufsummiert und einer Vorrichtung 
zur Berechnung von tan' 1 zugefuhrt, deren Ausgang an eine Recheneinheit Rl zur 
Berechnung der exakten Position A des ersten OFDM Symbols vom Datenblock 
geschaltet ist. 

10.13 Die Recheneinheiten Rl und R2 bestehen aus mindestens einem reellen 
Multiplizierer mit einer Konstante sowie einem reellen Addierer und schreiben ihre 
Ergebnisse in einen Speicher fiir Ergebnisse der Synchronisation. 
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